// 文件名：lc55-欧琳琳.cpp
// 提交链接：https://leetcode.cn/problems/jump-game/submissions/
// 55. 跳跃游戏 - 中等题
// 完成日期：2024/09/01
// c++, 贪心,数组,动态规划

class Solution {
public:
    bool canJump(vector<int>& nums) {
        int n=nums.size();
        int maxReach=0;
        for(int i=0;i<n;i++)
        {
            if(maxReach<i)
            {
                return false;
            }
            maxReach=max(maxReach,i+nums[i]);
            if(maxReach>=n-1)
            {
                return true;
            }
        }
        return false;
    }
};